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PHILIPPE DUCHON 

Abstract. We present new conjectures on the distribution of link patterns for 
fully-packed loop (FPL) configurations that are invariant, or almost invariant, 
under a quarter turn rotation, extending previous conjectures of Razumov 
and Stroganov and of de Gier. We prove a special case, showing that the 
link pattern that is conjectured to be the rarest does have the prescribed 
probability. As a byproduct, we get a formula for the enumeration of a new 
class of quasi-symmctry of plane partitions. 



1. Introduction 

In this paper, we study configurations in the fully packed loop model, or, equiv- 
alently, alternating-sign matrices, that are invariant or almost invariant under a 
rotation of 90 degrees. While the enumeration of this symmetry class of alternating- 
sign matrices was conjectured by Robbins |15j and proved by Kuperberg |10j and 
Razumov and Stroganov [14j . their refined enumeration according to the link pat- 
terns of the corresponding fully packed loop configurations seems to have avoided 
notice so far. We conjecture very close connections between this refined enumera- 
tion and the corresponding enumeration for half-turn invariant configurations, as 
studied by de Gier [5] . This is yet another example of a "Razumov-Stroganov-like" 
conjecture, suggesting a stronger combinatorial connection between fully-packed 
loop configurations and their link patterns than originally conjectured in [13) . 

The paper is organized as follows. In Section [21 we recall a number of definitions 
and conjectures on FPLs and their link patterns, and define a new class of "quasi- 
quarter-turn-invarriant" FPLs when the size is an even integer of the form An + 2. 
We formulate a conjecture on the enumeration of these qQTFPLs. In Section[31 we 
give new conjectures on the distribution of link patterns of QTFPLs and qQTFPLs; 
these can be seen as natural extensions of the previously known Razumov-Stroganov 
and de Gier conjectures on general and half-turn symmetric FPLs, respectively. 
We prove special cases of our conjectures in Section [4] in the qQTFPL case this is 
achieved by making an explicit connection with the enumeration of some new class 
of plane partitions. 
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2. Fully-packed loops and link patterns 

2.1. Fully- packed loop configurations. A fully-packed loop configuration (FPL 
for short) of size TV is a subgraph of the N x N square latticqj, where each internal 
vertex has degree exactly 2, forming a set of closed loops and paths ending at 
the boundary vertices. The boundary conditions are the alternating conditions: 
boundary vertices also have degree 2 when boundary edges (edges that connect the 
finite square lattice to the rest of the 1? lattice) are taken into account, and these 
boundary edges, when going around the grid, are alternatingly "in" and "out" of the 
FPL. For definiteness, we use the convention that the top edge along the left border 
is always "in" . Thus, exactly IN boundary edges act as endpoints for paths, and 
the FPL consists of N noncrossing paths and an indeterminate number of closed 
loops. 
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Figure 1. (a) boundary conditions; (b) example FPL of size 8 
and (c) corresponding ASM; (d) correspondence rules 

FPLs are in bijection with several different families of discrete objects, the most 
prominent in the mathematics literature being alternating- sign matrices of the same 
size. An alternating-sign matrix has entries 0, 1 and —1, with the condition that, in 
each line and column, nonzero entries alternate in sign, starting and ending with a 
1 (changing the boundary conditions for the FPL would correspond to changing the 
conditions on the first and last nonzero entries for some or all lines and columns). 
This correspondence is sketched in FigureHJ the "even" and "odd" rules refer to the 
parity of the sum of line and colum indices. Other objects include configurations 
of the square ice or 6-vertex model 12J. 



Here N refers to the number of vertices on each side; vertices are given matrix-like coordinates 
with < i,j < N — 1, the top left vertex having coordinates (0, 0) 
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The enumeration formula for alternating-sign matrices of size n was proved in [18j 

i: 

a) ^)=n 1(3,+1,! 



=0 



(n + i) 



together with A(\) = 1, this is equivalent to the recurrence 

A(n + l) _ n\(3n+l)\ 



(2) 



A{n) (2n)!(2n + l)' 



The group of isometries of the square acts naturally on alternating-sign matrices 
and on FPLs (with the caveat that some isometries, depending on the parity of 
N, may exchange the "in" and "out" boundary edges, so that to have a given 
isometry act on FPLs one may have to take the complement of the set of edges; for 
rotations, this only happens when one performs a quarter-turn on FPLs of odd size). 
As a result, for each subgroup of the full group of isometries one may consider a 
symmetry class of FPLs, which is the set of FPLs that are invariant under the whole 
subgroup. Enumeration formulae have been conjectured [15) for many classes, and 
some of them have been proved [10] . In this paper, we are only concerned with two 
classes: FPLs that are invariant under a half-turn rotation (HTFPLs), and FPLs 
that are invariant under a quarter-turn rotation (QTFPLs). 

While HTFPLs of all sizes exist, QTFPLs are a slightly different matter. QTF- 
PLs of all odd sizes exist, but because for odd sizes the 90 degree rotation exchanges 
the boundary conditions, QTFPLs are actually self-complementary (as edge sets) 
rather than invariant under the rotation. QTFPLs of even size iV only exist if N is 
a multiple of 4, which is easiest seen on the corresponding alternating-sign matrices: 
the sum of entries in any quarter of the square has to be exactly a quarter of the 
sum of all entries in the matrix, which is equal to N. 

For N = An + 2, while there are no QTFPLs of size N, we can define the 
closest thing to it, which we call "quasi-quarter-turn invariant FPLs" (qQTFPLs), 
and define as follows: an FPL of size N = 4n + 2 is a qQTFPL if its symmetric 
difference with its image under a 90 degree rotation is reduced to a single 4-cycle 
at the center of the grid; furthermore, we require that a qQTFPL contain the two 
horizontal edges of this center cycle. This last requirement is purely arbitrary: 
accepting the alternative two vertical edges would simply double the number of 
qQTFPLs, and not change the distribution of their link patterns as we define them 
in Section [3] 

The alternating-sign matrices corresponding to qQTFPLs are exactly those which 
have quarter-turn invariance except for the four center entries ci2n.2n, a 2n+i,2m 
C2n,2n+ii Q2m.2n+ij which are bound only by the half-turn invariance rules. It is 
easy to see that exactly two of these center entries will be 0. This particular class 
of ASMs does not seem to have been considered previously in the literature, and 
their enumerating sequence does not appear in the Online Encyclopedia of Integer 
Sequences [16]. 

Robbins p~5] conjectured, and Kuperberg [10] proved, among other things, that 
the numbers of FPLs of size N, HTFPLs of size 27V, and QTFPLs of size 47V, are 
bound by the very intriguing formula 

(3) A QT (4/V) = Aa T (2N)A(N) 2 ; 
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based on exhaustive enumeration up to N = 4, we conjecture the following similar 
formula: 

Conjecture 1. The number of qQTFPLs of size 4 A + 2 is 

A QT (4A + 2) = A HT (2N + 1)A(N + l)A(N). 

Actually, a refined identity seems to hold, which nicely extends a further conjec- 
ture of Robbins: 

Conjecture 2. Let A(n;y) (respectively, Am(n;y), Aq^in^y)) denote the enu- 
merating polynomial of FPLs (respectively, HTFPLs, qQTFPLs) of size n; each 
object is given weight y k , where k is the index of the column (numbered to n — 1) 
containing the single nonzero entry in the first line of the corresponding alternating- 
sign matrix; then for any n > 1, 

A QT (4n + 2; y) = yA HT {2n + l;y)A{n + 1; y)A(n; y). 

2.2. Link patterns. Any FPL / of size A has a link pattern, which is a partition 
of the set of integers 1 to 2A into pairs, defined as follows: first label the endpoints 
of the open loops 1 to 2A in clockwise or counterclockwise order (for definiteness, 
we use counterclockwise order, starting with the top left endpoint); then the link 
pattern will include pair {i,j} if and only if the FPL contains a loop whose two 
endpoints are labeled i and j. Because the loops are noncrossing, the link pattern 
satisfies the noncrossing condition: if a link pattern contains two pairs {i,j} and 
{k,£}, then one cannot have i < k < j < I. The possible link patterns for FPLs of 
size A are counted by the Catalan numbers CV = j^rf ( N ) , and an easy encoding 
of link patterns by Dyck words (or well-formed parenthese words) is as follows: if 
{i, j} is one of the pairs of the pattern with i < j, the i-th letter of the Dyck word 
is an a (which stands for an opening parenthese) while the j-th letter is a b (closing 
parenthese). 

If an FPL is invariant under a half-turn rotation, then clearly its link pattern n 
has a symmetry property: if {i, j} G 7T, then {i + N,j + A} e ir (taking integers 
modulo 2A). If A is odd, the partition is into an odd number of pairs, and exactly 
one pair will be of the form {i, i + A}; if A is even, no pair of the form {i, i + A} 
will be present. This symmetry lets one encode a half-turn-invariant link pattern 
with a word w of length A instead of 2AT, as follows: for 1 < i < N, 

• if i is matched with j with i < j < j + N , then the z-th letter is an a; 

• if z is matched with i + N (odd N) , then the i-th. letter is a c; 

• otherwise, i is matched with j where j < i or j > i + N, and the i-th letter 
is a b. 

It is easy to check that, for even N, the word w has A/2 occurrences of a and 
b, and is thus a bilateral Dyck word, while for odd A, it has exactly one occurrence 
of c and (A — l)/2 occurrences of each of a and b, and is of the form w = ucv. 
In this case, vu has to be a Dyck word. Overall, the total number of possible link 
pattern^ is counted by the unified formula nvTgifnvTf l ! ' 

The 2 A generators e\, . . . , e2N of the cyclic Temperley-Lieb algebra act on link 
patterns of size A FPLs in the following way: if link pattern 7r contains pairs {i,j} 
and {i + l,k}, then eiir — ir' , where tt' is obtained from tt by replacing the pairs 

2 It is surprisingly nontrivial to prove that each possible word appears as the link pattern of at 
least one HTFPL. 
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{i, j} and {i + 1, k} by {i, i + 1} and {j, fc}; if {i, j + 1} G 7r, then n' = ir. One easily 
checks that the operators satisfy the Templerley-Lieb commutation relations 

eiej — ejei when \i — j\ > 1 

e-ie l ±ie i = e l ±ie l e l ±i for any i 

e i = e i 

(generator indices, just like integers in the link pattern, are used modulo 2N). 
Similarly, the N "symmetrized" operators e'- = ejej+jv (for N > 2) act on the link 
patterns of HTFPLs of size N, and these N symmetrized operators also satisfy the 
commutation relations for the TV-generator cyclic Temperley-Lieb algebra. 

In both the nonsymmetric and half-turn-symmetric cases, one can define a 
Markov chain on link patterns where, at each time step, one of the appropriate 
generators is chosen uniformly at random and applied to the current state. In each 
case, the Markov chain is easily checked to be irreducible and aperiodic, hence it has 
a unique stationary distribution. Recent interest in FPLs and their link patterns 
is largely due to the following conjectures: 

Conjecture 3 (Razumov, Stroganov [13j). The stationary distribution for link 
patterns of size N is 

A(N;tt) 



A(N) 



Conjecture 4 (de Gier [5]). The stationary distribution for half-turn-invariant 
link patterns of size N is 

Aht(A^) 

toW= w 

By their definitions, the stationary distributions fi and //ht are invariant under 
the "rotation" mapping (in the noncrossing partition view) i i— > i + 1 mod 2N . 
Wieland [17] bijectively proved that the distribution of link patterns of FPLs also 
has this property; his bijection maps HTFPLs to HTFPLs and (even-sized) QTF- 
PLs to QTFPLs, so the same is true of the distributions of their link patterns. It 
is easy to check that the same bijection maps qQTFPLs to qQTFPLs (with the 
special provision that it might change the edges around the center square from "two 
horizontal edges" to "two vertical edges", so the edges around this center square 
might have to be inverted). 



3. Link patterns of QTFPLs 

Let N = An. Any QTFPL / of size N is also a HTFPL, so its link pattern can 
be described by a bilateral Dyck word w of length N. But, because / is invariant 
under a quarter-turn rotation, ww must be invariant under conjugation with its 
left factor w' of length N/2. This means we must have w = w'.w', and thus w' is 
also a bilateral Dyck word. 

Thus, the link patterns of QTFPLs of size 4n can be described by the same words 
that we use to describe link patterns of HTFPLs of size 2n. We use ^4qt(^V;ui) 
(where N is divisible by 4, and w is a bilateral Dyck word of length N/2) to denote 
the set of all QTFPLs of size N with link pattern w (or link pattern w.w when 
viewed as HTFPLs), and Aqt(N;w) to denote its cardinality. 

We conjecture the following: 
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Conjecture 5. For any n > and bilateral Dyck word w of length 2n, 

(4) A QT (4n;w) = Aht(2u; w).A(n) . 

In other words, the link patterns of even-sized QTFPLs are distributed exactly 
as those of HTFPLs with half their size. 

Conjecture [5] has been checked by exhaustive enumeration up to k = 5 (there are 
114640611228 QTFPLs of size 20; the next term in the sequence is 10995014015567296, 
which makes exhaustive generation unreasonable). 

When / 6 Aqt(Au + 2) is a qQTFPL, it is also a HTFPL and its link pattern as 
such is described by a bilateral Dyck word of length AN + 2. But, again, the link 
pattern is of a special form: because of the rotational symmetry, the paths entering 
the center square of the grid by its four corners are rotational images of each other, 
and cannot form closed loops. Thus, these paths exit the grid at 4 endpoints, which 
form a single orbit under the quarter-turn rotation. Furthermore, the HTFPL link 
pattern is necessarily of the form uavubv or ubvuav, where vu is a Dyck word of 
length 2n (this implies that the factorization is unique). If we retain only the first 
2n + l letters of this word, and replace the distinguished a or b letter with a c, what 
we obtain is exactly the link pattern of a HTFPL of sized 2n + 1; this is what we 
hereafter call the link pattern of /. Note that if, in the definition of qQTFPLs, we 
required that the center square have vertical edges instead of horizontal edges, this 
would only change link patterns as HTFPLs (patterns of the form uavubv would 
become ubvuav would become uavubv, and vice versa) but not as qQTFPLs. 

As an example, the qQTFPL shown in Figure HJa) has link pattern babca as a 
qQTFPL, babaababba as a HTFPL, and aabaababbababaababbb as a full FPL link 
pattern. 

With this convention, we have a conjecture for the link patterns of qQTFPLs of 
size 4n + 2, relating them to those of HTFPLs of size 2n + 1: 

Conjecture 6. For any n > and any half-turn-invariant link pattern w of length 
2n+l, 

(5) A QT (4n + 2; w) = A HT (2n + 1; w)A{n + l)A{n). 

Of course, summation over all link patterns gives Conjecture [T] and this can be 
interpreted as saying that link patterns of qQTFPLs of size An + 2 are distributed 
exactly as those of HTFPLs of size 2n + 1. 

Conjectures [U[2] and [6] have been checked by exhaustive enumeration up to n = 4; 
the total number of qQTFPLs of size 18 is 39204 ■ 429 • 42 = 706377672. The next 
term in the conjectured sequence, 7422987 • 7436 • 429 = 23679655141428, is out of 
reach of exhaustive enumeration programs. 

A note on terminology: in the rest of this paper, whenever we mention the link 
pattern of a QTFPL or qQTFPL, it should be understood to mean the word with 
length half the size of the FPL; if we need to reference the link pattern as an FPL 
(which is a Dyck word with length double the size of the FPL), we will write full 
link pattern. 

4. A SPECIAL CASE: THE RAREST LINK PATTERN 

In this section, we prove special cases of Conjectures[5]and|6]when the considered 
link pattern is a very specific one. When the wanted link pattern is of the form b n a n 
(for QTFPLs) or b n ca n (for qQTFPLs), the HTFPLs whose enumeration appear 
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in the conjectures have full link pattern a 2n b 2n or a 2n+1 b 2n+1 , respectively. In 
each case, there is only one HTFPL with such a full link pattern; in fact, there is 
only one FPL with such a link pattern (this has been noticed by many authors; 
one easy way to properly prove it is with the fixed edge technique of Caselli and 
Krattenthaler which we use below). Thus, to prove the corresponding special cases 
of Conjectures [5] and [H we only need to prove that the corresponding QTFPLs and 
qQTFPLs are counted by A(n) 2 and A(n)A(n + 1), respectively. Both proofs are 
through a bijection with a specific class of plane partitions. 

For our purposes, a plane partition of size k is a tiling of the regular hexagon 
Hk of side k with rhombi of unit side. When the hexagon is tiled with equilateral 
triangles of unit side, the dual graph is a region Rk of the honeycomb lattice, and 
rhombus tilings are in natural bijection with perfect matchings of R^. 

A plane partition is said to be cyclically symmetric if the tiling is invariant under 
a rotation of 120 degrees, and self- complementary if it is invariant under a central 
symmetry (the terminology is somewhat confusing when plane partitions are viewed 
as tilings, but it is standard). Thus, cyclically symmetric, self- complementary plane 
partitions (CSSCPPs for short) are those that are invariant under a rotation of 60 
degrees. It is easy to see that CSSCPPs only exist for even sizes, and it is known 
that the number of CSSCPP of size 2n is equal to A{n) 2 . 



Figure 2. (a) Example qQTFPL of size 10 and (b) Example qC- 
SSCPP of size 7 

We define a quasi- cyclically symmetric, self- complementary plane partition (qC- 
SSCPP) of size 2n + 1 as a rhombus tiling, invariant under rotation of 60 degrees, 
of the regular hexagon of size In + 1 with the central unit side hexagon removed. 
Such tilings do not appear to have been previously studied in the literature. 

We will prove the following: 

Theorem 7. For any n > 1, there is a bijection between ^4QT(4n; b n a n ) and the 
set of CSSCPPs of size 2n, and a bijection between AqT^n + 2; b n ca n ) and the set 
of qCSSCPPs of size 2n+l. 

The known enumeration of CSSCPPs then concludes the proof of (|4]) for pattern 
b n a n ; to prove (O for pattern b n ca n , we will need our last theorem: 

Theorem 8. The number of qCSSCPPs of size 2n + 1 is A{n)A{n + 1). 

of Theorem^ We rely on the technique of "fixed edges" as used by Caselli and 
Krattenthaler in pQ (see also [2]). The technique uses the fact that, for a given 




(a) 



(b) 
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link pattern, there may be a large set of edges which appear in all FPLs with this 
particular link pattern. In some cases, this makes it possible to find a bijection 
between the target set of FPLs and the perfect matchings of some particular planar 
graph, typically a region of the hexagonal lattice. 

QTFPLs with link pattern b n a n have the full link pattern a n {a n b n ) 3 b n , which 
consists of 4 sets of n nested arches each. This means that, on each of the grid sides, 
all n outgoing links are forbidden from connecting to each other; thus, by Lemma 3.1 
of [2J, the following edges are fixed in every FPL / e A(An; a n (a n b n ) 3 b n ): 

• each horizontal edge whose left endpoint has odd sum of coordinates, inside 
the triangle whose vertices have coordinates (0,0), (An — 2,0) and (2n — 
1, 2n - 1) (triangle ABC on Figure G^a)); 

• their orbits under the action of the 90 degree rotation centered at (2n — 
l/2,2n-l/2). 




(a) (b) 



Figure 3. Fixed edges for (a) Aqt (12, bbbaaa) (b) .Aqt (14, bbbcaaa) 

Similarly, qQTFPLs with link pattern b n ca n have as their full link pattern 
a 2n+1 b n a n+1 b n+1 a n b 2n+1 (four sets of nested arches, with alternatingly n + 1, n, 
n + 1 and n arches each). Again, the same fixed edges appear, as shown in Fig- 
ure [3jb). 

In a QTFPL of size An, the four "center" edges joining vertices C and its ro- 
tational images must either all be included, or all excluded; with these vertices 
already having one incident fixed edge each, they must be excluded. This in turn 
forces the presence of four more fixed edges, as shown in Figure (Ha). (The sym- 
metry conditions also force additional edges in the corners, but it is slightly more 
convenient to not mention them now.) 

To prove that we indeed have a bijection, we need to check that all QTFPLs (re- 
spectively, qQTFPLs) sharing the above-mentioned edges have link pattern b n a n ) 
(respectively, b n ca n ). We do this in detail for the QTFPL case; the proof for 
qQTFPL is similar. 

Consider the 2n paths starting from endpoints along segment AB. The horizontal 
fixed edges inside triangle ABC prevent them from connecting with each other, so 
that each of them will exit triangle ABC either to the top (through segment AC, 
including C but excluding A) or to the bottom (through segment CB, including 
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Figure 4. Graphs of non-fixed edges for (a) Aqt (12, bbbaaa) (b) 
^4qt(14, bbbcaaa) 

B but excluding C. Any path exiting through segment AC will be connected 
to one from the top border, while any path exiting through segment CB will be 
connected to one from the bottom border. Thus, the link pattern will be of the 
form b k a 2n ~ k , where k is the number of paths exiting along segment AC. But 
quarter-turn symmetry implies that the number of paths exiting triangle ABC 
through segment AC is equal to the number of paths entering triangle ABC from 
the bottom triangle; thus, k = 2n — k, and the link pattern is indeed b n a n . 




(a) G 6 (b) G 7 

Figure 5. Quotients under rotation of the nonfixed edge graphs in Figure [4] 

Note that in both the QTFPL and qQTFPL cases, each vertex in the grid is 
incident to either 1 or 2 fixed edges. Thus, if we delete from the grid the fixed 
edges and the "forbidden" edges (those non-fixed edges that are incident to at 
least one vertex with two incident fixed edges), we get a graph whose rotationally 
invariant perfect matchings are in bijection with the considered symmetric FPLs. 
These two graphs, shown on Figure 21 naturally have a rotational symmetry of 
order 4, so we need only consider the perfect matchings of their orbit graphs under 
this rotational symmetry, which are shown on Figure[5](the dashed lines in Figure[4] 
show where to "cut" to obtain the quotients). For QTFPLs, this quotient graph is 
exactly the orbit graph, under rotational symmetry of order 6, of the honeycomb 
graph i?2«; for qQTFPLs, it is the orbit graph, under rotational symmetry of order 
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6, of the "holed" honeycomb graph R 2n +i- Putting all pieces together, we have the 
required bijections between FPLs and plane partitions. □ 

of Theorem^ We now turn to the enumeration of qCSSCPPs of size 2n + 1, for 
which we know that they are in bijection with the perfect matchings of the quo- 
tiented honeycomb lattice region G2n+i- 

Notice that G2n+i, as shown in Figured) has a reflective symmetry, with 2n 
vertices on the symmetry axis. Thus, we can use Ciucu's Matching Factorization 
Theorem [3] (or, rather, the slight generalization proved in Section 7 of [5], and 
used, in a very similar context to ours, in [4]), and we get that the number of 
perfect matchings of G^n+i is 2 ra M*(G 2 „ +1 ), where G 2n+1 is G2n+i with all edges 
incident to the symmetry axis, and lying below it, removed, and edges lying on 
the symmetry axis weighted 1/2; and M*(G) denotes the weighted enumeration of 
perfect matchings of G, that is, the sum over perfect matchings of the product of 
weights of selected edges. 




Figure 6. (a) Honeycomb region G' 7 , (b) Triangular lattice R' 7 
and (c) corresponding square lattice points 

G 2n+1 , when redrawn as a region of the honeycomb lattice, is the dual of region 
i?2„ + i of the triangular lattice (shown on Figure E^b) , with the weight 1/2 rhombi 
greyed), on which we need to count rhombi tilings, n + 1 rhombi on the right 
border of i? 2n+1 are fixed (will appear in all tilings). Using a classical correspon- 
dence between rhombi tilings and weighted configurations of nonintersecting lattice 
paths, we are left with counting the number of nonintersecting (square) lattice path 
configurations, where the paths, using East and South unit steps, collectively join 
vertices Aj, < i < n — 1, to vertices Bj, < j < n — 1, with respective coordinates 
(i, 2i + 2) and (2j,j); the horizontal edges with right endpoints Bj carry a weight 
1/2, so that the weighted enumeration of paths joining vertices A, and Bj is 

2\2j-i J \2j-i-l; 

2 \\ 2j-i J \2j-i 

i<* + 4), + 



w(A h Bj) 



2 y '{2j-i)\{2i- ] +2)\ 
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The Lindstrom-Gessel-Viennot theorem [Hill] now expresses M* (G' 2n+1 ) as the 
determinant 

(6) M*(G' 2n+1 ) = dst(w(A i ,B j )) 

factoring ou 
of G 2n +i as 

(7) M(G 2 „+i) = I I I 3i + 4 J det 



2n+l) ~ ueu V<v\*H, "j))o<i,j<n-l 

— in lino t 



factoring out 3 'j~ 4 in line i of the matrix, we get the number of perfect matchings 



M(G 2n+ i) = ^11 3z + 



(i + i + 1)! 



(2j-i)!(2i-j + 2)!y 



)<2 j'<n— 1 



The determinant in (J7J) happens to be the special case x = 2,y — of [51 
Theorem 40] (the enumeration of CSSCPPs of size 2n by the same method, as in 
@], corresponds to x = l,y = 0), and evaluates to 

-j-r + l)!(3i + 3)!(3€ + 1)! 

0£ ll_ x (2i + 2)!(2i)!(2i + 3)!(2t + l)!' 

so that the number of qCSSCPP of size 2rt + 1 is 

i!(i + l)!(3i + l)!(3i + 4)! 



(8) P2n+1 = H 



_ o (2i)!(2i + l)!(2i + 2)!(2i + 3)! 

To finish the proof that £>2n+i = A(n)j4(n + 1), we need only check that the 
ratio of two consecutive enumerations is as predicted (the case n = 1 corresponds 
to checking that there are only 2 qCSSCPPs of size 3): 

P2n+i (n-l)!n!(3rc-2)!(3rc+l)! 
Pan-i ~ (2n-2)!(2n- l)!(2n)!(2n+ 1)! 

(n-l)!(3n-2)! n!(3n + l)! 



(2n - 2)!(2n - 1)! ' (2n)!(2n + 1)! 

A(n) A(n + 1) 
A{n-l)' A(n) 

□ 



5. Further comments 



The starting point and first motivation for this paper, as the title suggests, 
was Conjecture [5l which nicely complements the previous conjectures of Razumov- 
Stroganov and de Gier. This suggests that a combinatorial proof of one of the 
conjectures might be adapted to yield proofs of all of them, possibly by explicitly 
devising operators on FPLs that project to the operators on link patterns, while 
having suitable bijective properties. 

The definitions of qQTFPLs and qCSSCPPs evolved out of an attempt to de- 
vise a general framework for the random generation of symmetric FPLs and plane 
partitions [Hj; their enumerative properties came as a total surprise. It might be 
possible to prove Conjecture[T]by adapting Kuperberg's methods [ID] , thus bringing 
one more (quasi-)symmetry class under the same roof; the author's first attempts 
in this direction were unsuccessful. 

To the author's knowledge, Theorem [7| is one of the first explicit bijections be- 
tween classes of FPLs (or alternating-sign matrices) and plane partitions, even 
though there are many known (proved or conjectured) enumerative formulae link- 
ing the two families of combinatorial objects. 
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